Regular expression for a language without empty word
نویسندگان
چکیده
منابع مشابه
Regular Expression Types for Strings in a Text Processing Language
We present λre , a minimal functional calculus with regular expression types for strings, in order to establish a theoretical foundation of using regular expressions as types of strings in text processing languages. The major technical novelties in this paper (with respect to other work such as XDuce) are (1) the use of regular expression effects to statically analyze the shape of the output of...
متن کاملLanguage without communication intention
This paper argues that a language can exist and flourish in a community even if none of of the members of the community has any communication intentions; and that reference to the notion of communication intention can therefore be dispensed with in the core account of the nature oflinguistic meaning. Certainly one cannot elucidate the notion of linguistic meaning without reference to psychologi...
متن کاملWord-Forming Process in Azeri Turkish Language
The subject intended to study the general methods of natural word-forming in Azeri Turkish language. This study aimed to reach this purpose by analyzing the construction of compound Azeri Turkish words. Same’ei (2016) did a comprehensive study on word-forming process in Farsi, which was the inspiration source of this study for Azeri Turkish language word-forming. Numerous scholars had done vari...
متن کاملNoun Ellipsis without Empty Categories
In this paper, we present an analysis of noun phrases with elided nouns that dispenses with the positing of empty categories and preserves the NP structure assumed for NPs with overt nouns, modulo the absence of the head noun. On a par with traceless analyses of long distance dependencies, this is proposed as a further step towards a more lean theory of grammar, without phonetically null items.
متن کاملAn Inefficient Representation of the Empty Word
From July 1978 till the summer of 1980 Paul Vitányi and I shared an office at Mathematical Centre (former name of C.W.I.), located at Tweede Boerhaavestraat 49 in the Oosterpark-neighborhood of Amsterdam. A couple of weeks after I arrived, Paul and I moved together with Arie de Bruin to a freshly painted room which happened to be the half of a former class room, like many offices in that old sc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1996
ISSN: 0304-3975
DOI: 10.1016/0304-3975(96)00028-x